Detecting symmetries of rational plane and space curves
نویسندگان
چکیده
This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithms solve these problems without converting to implicit form. Instead, we make use of a relationship between two proper parametrizations of the same curve, which leads to algorithms that involve only univariate polynomials. These algorithms have been implemented and tested in the Sage system.
منابع مشابه
Detecting Symmetries of Rational Plane Curves
Given a rational algebraic curve defined by means of a rational parametrization, we address here the problem of deterministically detecting whether the curve exhibits some kind of symmetry (central, mirror, rotation), and of computing the elements of the symmetry in the affirmative case. We provide effective methods for solving these questions without any conversion to implicit form. The underl...
متن کاملDetecting similarity of rational plane curves
A novel and deterministic algorithm is presented to detect whether two given rational plane curves are related by means of a similarity, which is a central question in Pattern Recognition. As a by-product it finds all such similarities, and the particular case of equal curves yields all symmetries. A complete theoretical description of the method is provided, and the method has been implemented...
متن کاملDetecting Similarity of Plane Rational Curves
A novel and deterministic algorithm is presented to detect whether two given planar rational curves are related by means of a similarity, which is a central question in Pattern Recognition. As a by-product it finds all such similarities, and the particular case of equal curves yields all symmetries. A complete theoretical description of the method is provided, and the method has been implemente...
متن کاملProjective and affine symmetries and equivalences of rational curves in arbitrary dimension
We present a new algorithm to decide whether two rational parametric curves are related by a projective transformation and detect all such projective equivalences. Given two rational curves, we derive a system of polynomial equations whose solutions define linear rational transformations of the parameter domain, such that each transformation corresponds to a projective equivalence between the t...
متن کاملComputations with Algebraic Curves
We present a variety of computational techniques dealing with algebraic curves both in the plane and in space. Our main results are polynomial time algorithms (1) to compute the genus of plane algebraic curves, (2) to compute the rational parametric equations for implicitly defined rational plane algebraic curves of arbitrary degree, (3) to compute birational mappings between points on irreduci...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 31 شماره
صفحات -
تاریخ انتشار 2014